Group developed weighing matrices

نویسندگان

  • K. T. Arasu
  • Jeffrey R. Hollon
چکیده

A weighing matrix is a square matrix whose entries are 1, 0 or −1, such that the matrix times its transpose is some integer multiple of the identity matrix. We examine the case where these matrices are said to be developed by an abelian group. Through a combination of extending previous results and by giving explicit constructions we will answer the question of existence for 318 such matrices of order and weight both below 100. At the end, we are left with 98 open cases out of a possible 1,022. Further, some of the new results provide insight into the existence of matrices with larger weights and orders.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Investigation of Perfect Ternary Arrays PTA ( 60 , 25 )

Perfect ternary arrays are closely related to difference sets and group invariant weighing matrices. A previous paper by one of the authors demonstrated strong restrictions on difference sets with parameters (120, 35, 10). A perfect ternary array with energy 25 and order 60 – PTA(60,25) – would obey an equation analogous to the difference set equation for (120, 35, 10). A perfect ternary array ...

متن کامل

A Search For Solvable Weighing Matrices: supporting documents

This file contains additional information relating to the article: “A Search for Solvable Weighing Matrices,” submitted to Journal of Combinatorial Mathematics and Combinatorial Computing Feb. 25, 2005. In that article, we describe a computer search for group-developed weighing matrices of order 60 and weight 25, which we abbreviate as W (60, 25). Generally speaking, we view weighing matrices a...

متن کامل

Signed Groups, Sequences, and the Asymptotic Existence of Hadamard Matrices

We use the newly developed theory of signed groups and some known sequences with zero autocorrelation to derive new results on the asymptotic existence of Hadamard matrices. New values of t are obtained such that, for any odd number p, there exists an Hadamard matrix of order 2tp. These include: t = 2N, where N is the number of nonzero digits in the binary expansion of p, and t = 4[-~ log2((p1)...

متن کامل

Structure of group invariant weighing matrices of small weight

We show that every weighing matrix of weight n invariant under a finite abelian group G can be generated from a subgroup H of G with |H| ≤ 2n−1. Furthermore, if n is an odd prime power and a proper circulant weighing matrix of weight n and order v exists, then v ≤ 2n−1. We also obtain a lower bound on the weight of group invariant matrices depending on the invariant factors of the underlying

متن کامل

Balanced Generalized Weighing Matrices and their Applications

Balanced generalized weighing matrices include well-known classical combinatorial objects such as Hadamard matrices and conference matrices; moreover, particular classes of BGW -matrices are equivalent to certain relative difference sets. BGW -matrices admit an interesting geometrical interpretation, and in this context they generalize notions like projective planes admitting a full elation or ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 55  شماره 

صفحات  -

تاریخ انتشار 2013